Concerning the high redundancy and low diversity of search result sorting in current vertical search engines, a skyline based search results sorting method was proposed. The search results were sorted in accordance with skyline level, domination degree and coverage. In order to reduce the time cost, a Bitmap based skyline level and domination degree computing algorithm was proposed. The experimental results show that the proposed method can achieve better performance in terms of search results diversity with low redundancy, and has faster calculation speed in skyline level and domination degree calculation.